Matrices Robinson, optimización combinatoria, arqueología y teoría de decisiones

Resumen:

Una matriz real, cuadrada y simétrica se llama  Robinson si el valor de sus entradas crece monótonamente a medida que se acercan a la diagonal principal.

Una matriz es pre-Robinson si existe una permutación simultánea de renglones y columnas que la transforman en una matriz Robinson. ¿Es difícil determinar si una matriz dada es pre-Robinson?

En esta plática se muestran relaciones interesantes entre las matrices Robinson y algunos problemas de optimización combinatoria, tales como la asignación cuadrática, de seriación de fósiles en arqueología y de agregación de preferencias en la teoría de decisiones. 

Compartir este seminario